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In the Claims 

Please amend the claims as follows: 

1. (Currently Amended) Method for the fragmentation (F) of images (14i) 
into homogeneous regions (Ri), this fragmentation (F) using iterative merges of 
fragments Fi and Fj , among at least 3 fragments in the image, which are as similar as 
possible according to at least one selection parameter, this similarity being evaluated by 
a product A*B of two factors A and B, A being consistent with a number of pixels 
relating to the fragments Fi and Fi and B being consistent with the selection 
parameter(s), characterized in that a merge is performed when the product A*B*C is 
less than a threshold consistent with the selection parameter, C being a factor consistent 
with the inverse of a mean number of pixels per fragment, in the image . 

2. (Original) Method according to Claim 1, characterized in that C is 
proportional to 21 N m where N m represents a mean size of the fragments Fi, such as a 
mean number of pixels. 

3. (Original) Method according to Claim 1, characterized in that the selection 
parameter(s) is (are) at least one of the following parameters: the luminance, the 
chrominance and the texture. 

4. (Original) Method according to Claim 1, characterized in that each iterative 
merge relates only to two neighboring fragments Fi and Fj. 

5. (Original) Method according to Claim 4, characterized in that factor A is 
proportional to (Ni*Nj)/(Ni+Nj), where Nj and Nj are representative of the size of each 
merged neighboring fragment F* and Fj. 

6. (Original) Method according to Claim 5, characterized in that the size of a 
fragment is the number of pixels included in this fragment. 
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7. (Previously Presented) Method according to Claim 1, characterized in that 
factpr B is proportional to [( Yi- Yj) 2 +(Ui-Uj) 2 +(Vj- Vj) 2 ] , where (Y r Yj), (Uj and (V; 
- Vj) represent, respectively, the difference between the luminances and the blue and 
red colour signals of each of these two fragments. 

8. (Original) Method of grouping fragments of an image which are obtained 
by a method according to Claim 1, characterized in that this grouping uses a model 
(24i) of motion individual to each fragment Fi, this model (24i) of motion being 
determined with a known error or variance (Var 2 4i) so as to allocate to the fragment 
created by this grouping one and the same model (24k) of motion, grouping together at 
each step of this method the fragments Fj and Fj which minimize a grouping cost C re 
proportional to an evaluation (Aj/j) of the difference between the models (24 i? 24j) of 
motion of the two fragments F 4 and Fj. 

9. (Currently Amended) Method according to Claim 8, characterized in that the 
grouping cost (C re ) is inversely proportional to a grouping threshold S re of motion such 
that, in the absence of any other stoppage test, the grouping is not allowed if the 
evaluation Ai/j is greater that this threshold S re . 

10. (Original) Method according to Claim 9, characterized in that the grouping 
cost C re is calculated according to the formula: C re = [(Nj x Nj)/(Ni + Nj)][( Ai/j)/S re ], 
where Ni is the number of pixels of the fragment Fi and Nj is the number of pixels of the 
fragment Fj. 

11. (Currently Amended) Method according to Claim 8, characterized in that the 
fragmentation Fj being of a greater size than the size of fragment Fi, the evaluation Ai/j 
of the difference in motion between these fragments Fi and Fj comprises the following 
steps: 

-calculation of a motion vector (15 P j/i) for each pixel P(x,y) of the fragment Fj 

according to the model 24i with parameters (a i} b u c i? dj, e i? fj) of motion of the fragment 

Fj, in such a way that, for a pixel P with coordinates (xj, yj) of Fj, we calculate a vector 
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15pj/i with coordinates (d X j/i, d y j/i) according to the following formulae: 
dxj/i = a 4 + biXj + Ciyj 
d y j/i = di + eiXj + fiYj 

- evaluation of the motion vector 15 P j/j of this pixel P according to the model 24j 
with parameters (a i? bi, c\ ,di, ej, fj) of this fragment Fj, that is to say 
dxj/j = aj + bjXj + cjyj and 
d yj/j = dj + ejxj + fjy, 

-evaluation of the difference Apj/i between these two vectors 15 P j/i and 15 P j/j by 
calculating 

Apj/i = (d X j/j — - d X j/i) 2 + (dyj/j - dyj/i ) 2 

-evaluation Aj/i of the difference in motion between fragments Fi and Fj by 
summing the Apj/i values of all the pixels of the fragment Fj and then dividing by the 
number of pixels Nj of the fragment Fj. 

12. (Original) Method according to Claim 11, characterized in that the size of a 
fragment is defined as the number of pixels included in this fragment. 

13. (Original) Method according to Claim 9, characterized in that the grouping 
threshold S re is proportional to an error or variance Var 2 4i of the modeling (240 of 
motion of the fragment Fj. 

14. (Previously Presented) Method according to Claim 9, characterized in that 
the grouping threshold Sre is proportional to the maximum Max (Var 2 4i, Var m ) between 
the variance (Var 2 4j) of the model (24j) of motion of the fragment F { and the mean 
(Var m ) of the variances of the models of motion of fragments of the image, and equal to 
0.5* Max (Var 24i , Var m ). 

15. (Currently Amended) Method according to Claim 13, characterized in that 
the grouping threshold S re is higher, the grouping thus being less selective, when 
fragments whose pixels were included in one and the same region of a previous image 
are grouped together 
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16. (Original) Method according to Claim 11, characterized in that a luminance 
prediction test is used before applying a less selective grouping threshold S re . 



17. (Currently Amended) Method according to Claim 16, characterized in that 
the fragment Fj being of a greater size than the size of the fragment Fi, the luminance 
prediction is performed by calculating, for each pixel P with coordinates (Xj, Yj) of the 
fragment Fj, the vector 15pj/i with coordinates (dxyj, dyj/0, the luminance predicted at P 
(Xj, Yj) in the current image being that found at (Xj - dxyj, Yj - dyj/i) in the a previous 
image. 

18. (Currently Amended) Method according to Claim 8, characterized in that the 
grouping of fragments into regions of arbitrary size N m i n is encouraged by using a 
grouping stoppage test using the grouping cost C re multiplied by a coefficient such that, 
calling N'i the maximum between the number Nj of pixels of the fragment Fi and Nmin, 
and N' j the maximum between the number Nj of pixels of the fragment Fj and Nmin, we 
use the stoppage teste is 

eCP TT T ?A * XT * XJt, ^ 1 

C r „ (Fi U fi) * f(N' i+ N'j) / (N'.*N'j)1 > 1 



19. (Currently Amended) Method according to Claire 8, characterized in that 
we use the grouping stoppage criteriom is 

C r e(FiUFj)>l. 



